Mirror Inversion of Quantum States in Linear Registers 
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Transfer of data in linear quantum registers can be significantly simplified with pre-engineered 
but not dynamically controlled inter-qubit couplings. We show how to implement a mirror inversion 
of the state of the register in each excitation subspace with respect to the centre of the register. Our 
construction is especially appealing as it requires no dynamical control over individual inter-qubit 
interactions. If, however, individual control of the interactions is available then the mirror inversion 
operation can be performed on any substring of qubits in the register. In this case a sequence of 
mirror inversions can generate any permutation of a quantum state of the involved qubits. 
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The network (circuit) model of quantum computation 
is justifiably the most popular model for investigating 
both computational power and possible experimental re- 
alizations of quantum computers. One of its many ap- 
pealing features is the reduction of quantum computation 
to prescribed sequences of elementary operations (quan- 
tum logic gates) performed either on individual qubits 
or on pairs of qubits 0. However, a tacit assumption 
that single- and two-qubit operations are much easier 
to implement than multi-qubit operations, is not always 
valid. In fact, there are potentially interesting technolo- 
gies, for example, optical lattices [2(, arrays of quantum 
dots US HQ, or NMR 0,0, in which joint operations 
on several qubits are relatively easy whereas address- 
ing individual qubits poses a substantial experimental 
challenge. Thus it is important to investigate quantum 
computation with limited control over individual qubits. 
Here we show that transfer of data in quantum registers 
can be significantly simplified with pre-engineered but 
not dynamically controlled inter-qubit couplings. 

It is known that quantum computation could in prin- 
ciple be performed by a chain of qubits coupled via the 
Heisenberg or the XY interactions 0j_and that it suf- 
fices to control the qubits collectively [l0(. Such a chain 
of qubits represents a quantum register. Further simpli- 
fications to this model have been recently introduced by 
Zhou et al. [llj and by Benjamin and Bose ^2]. Still, a 
significant number of elementary operations in the pro- 
cess of computation is delegated to moving around quan- 
tum states of individual qubits. We show how to simplify 
these operations by implementing a mirror inversion of 
a quantum state with respect to the centre of the chain. 
More precisely, given a chain of N + 1 qubits described 
by the wavefunction \&(so, -Spf), where s n =0,1 denotes 
the bit values of the nth qubit, we show how to imple- 
ment the transformation R 

R^(s ,si...,s N -i,s N ) = (±)*(ajV)SJV-i)—,si,so)< 

(1) 



Our construction has the advantage that it can be done 
without applying any dynamical control to the qubits, it 
only exploits the natural dynamics of the chain governed 
by a pre-engineered mirror periodic Hamiltonian H such 
that exp(-iTH) = R for some time T. 

Apart from obvious applications, such as a perfect 
quantum wire or a 'data bus' linking the two opposite 
ends of the chain studies of periodic and mirror-periodic 
dynamics of chains of spins with non-homogenous cou- 
plings is an interesting subject on its own, with poten- 
tial applications outside quantum computation, e.g. in 
the design of frequency standards and in mathematical 
finance. 

Consider N + 1 interacting qubits, or spin-1/2 parti- 
cles, in a quantum register. We choose the Hamiltonian 
of the system to be of the XY type 

N-l N 

H = 2 E ^K-^i+^-^O-sE^K-i). ( 2 ) 

1=0 1=0 

where Ji is the coupling strength between the qubits lo- 
cated at sites I and I + 1, and hi is the 'Zeeman' energy 
of a qubit at site I. Please note that here t labels the po- 
sition of a qubit in the register, whereas the three Pauli 
matrices are denoted as a x , a v , and a z . 

Now our task is to find the values Ji and hg for which 
the Hamiltonian H is mirror periodic. The total z- 
component of the spin, given by 

N 

°f (3) 

1=0 

is conserved, i.e., [a^ ot ,H] = 0. Hence the Hilbert space 
of the register decomposes into invariant subspaces, each 
of which is a distinct eigenspace of the operator of ot . The 
eigenspace with eigenvalue (2M — N — l)/2 corresponds 
to exactly M qubits having bit value 1. Let us denote 
this subspace by S m ■ 
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For convenience of our exposition, we adopt here the 
standard fermionization technique |l3( . We will view the 
register as a lattice with N + 1 sites, some of which are 
occupied by indistinguishable and non-interacting, spin- 
less fermions. The bit values 1 and indicate the pres- 
ence and the absence of the fermion at a given lattice 
site and the Pauli exclusion principle prevents two or 
more fermions to occupy the same site. The subspace 
Sm corresponds to the M-fermion sector, in which M 
of the N + 1 lattice sites are occupied by fermions. The 
Jordan- Wigner transformation 



/• < " ■ " ( 1 1 7 



(4) 



k<£ 



allows to rewrite the Hamiltonian in the second quan- 
tization form using the fermionic operators ai and a\, 



N-l 



H = 



N 

Je (a\at+\ + a\ +1 aej + ^ hta\ae. (5) 

i=o 1=0 



The Hamiltonian H in (J5J describes a set of TV + 1 non- 
interacting (or free) fermions which hop between adjacent 
sites of the lattice, and are subject to a non-uniform ma- 
genetic field, denoted by h e , £ — 0, 1, . . . , N. Let \£) de- 
note a state in which there is a single fermion at the site 
£ and all other sites are empty. Then the set of states 
{|^)} forms a basis spanning the subspace S\. In this 
single-particle basis, the Hamiltonian H is represented 
by the matrix 



f h J Q 
Jo hi J\ 
J x hi 



\ 






\ J N _ X h N J 



(6) 



The dynamics of the register is completely determined 
by the eigenvalues and eigenvectors of the above matrix. 
Let us denote the energy eigenvalues of the matrix by 
Ek, where k = 0, 1, . . . , N, and the corresponding energy 
eigenfunction by <j> k (£) (where I S {0, 1, . . . , N}). The 
latter corresponds to a single fermion at the site I of 
the chain. In the M-fermion sector, the energy of M 
fermions occupying orbitals < k\ < • • • < ku < N is 
then given by 



AI 



Ek u ...,k M = ^Eki 



(7) 



and the corresponding M-particle energy eigenfunction 
can be written as the Slater determinant 



4>kAh) ■■■ 



<f>k M (ti) ■■■ 4>k M {£M) 



(8) 



The eigenfunction $k lt ...,kM (Aj ■ ■ • >^m) is completely an- 
tisymmetric. Let us now see how this eigenfunction is 
related to the wavefunction of the quantum register. 

In the subspace 5m, the wavefunction of the reg- 
ister ^(so, ■ ■ ■ ,sn) can be expressed as ^{t\, . ■ ■ , £m), 
where £i,...,£m label the qubits which have bit val- 
ues equal to 1. Each of the remaining qubits have bit 
value 0. In other words, the value of ^(^i, . . . ,1m) 
gives the probability amplitude that the qubits located 
at the sites £1,(2, ■ ■ ■ represent binary T and all 
other qubits represent binary '0'. Note that the wave- 
function ^(£1, ■ ■ ■ ,£m) is symmetric under an inter- 
change of its labels, and is hence bosonic. It can, 
however, be expressed in terms of the fermionic wave- 
functions 3>fci,...,fc M (€i, . . . ,£m) in the following manner: 
In the sector l\ < £ 2 < ... < £m, the wavefunc- 
tion of the register corresponding to the energy eigen- 
value i?fe 1 ,...,fc M is set equal to the fermionic eigenfunction 

^k 1 ,...,k M {£i,---,£M)- 

9{ti,...,t M ) = * fel ,...,fc M (^,...,M (9) 

= *k lt ...,k M (ll,...,tM). (10) 

In the other sectors the two differ by the sign giving the 
parity of the permutation required to reshuffle the argu- 
ments in increasing order. 

A Hamiltonian is said to be mirror periodic if it satisfies 



iTH 



*(£ U ...,£ M ) = (±l)^(N-h 



,N-£ M ), (11) 



for each 1 < M < N, the sign depending on M and 
N only. Since ^(^1, . . . , £u) is bosonic, we can choose 
£i<£ 2 <... <£ M - Now, 



-iTH 



*(£i,...,£ M ) 



iTH 



(12) 

Our aim is to find Hamiltonians H for which the RHS 
of eq. 03 is given by $ kl ,...M M ( N ~ N - £ M ). 

This would imply mirror periodicity of H since 



$ kl ,...,k M (N-£ u ...,N-£ M ) 

M (M — 1) 

(-1)— *— *(2V-*i, 



.,N-£ M ), 



(13) 



by the above discussion. 

The mirror periodicity with period T implies period- 
icity with period 2T, which in turn implies that for all k 
the quantity 2TEk is an integer multiple of 2ir in units 
for which h = 1 and fe (7V - £) = ±(f> k (£). 

We found two families of mirror periodic Hamiltoni- 
ans: one (A) with linear spectrum and the other (B) 
with quadratic spectrum. An alternative proof of mirror 
periodicity for the case (A), in the single-particle sec- 
tor, was given by Christandl et al. [lij. The proof relied 
on identifying the Hamiltonian operator with the gener- 
ator of space rotations and employed group theoretical 
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methods. In this paper we recognize that the mirror pe- 
riodicity extends to all multi-particle sectors and that 
it is also shared by another finite quantum chain with 
eigenf unctions given by Hahn polynomials. Let us now 
discuss cases (A) and (B) in detail: 

(A) The quantum chain with linear spectrum P(k) = 
k has eigenfunctions <j) k {£) proportional to Krawtchouk 
polynomials. This polynomial basis has been used by 
Atakishiev et al. to construct finite quantum chains 
admitting periodic solutions. 

The Krawtchouk quantum chain which is mirror peri- 
odic of period T = ir has couplings 



J e = y/(e+l)(N-£) 



0, 



(14) 



The Krawtchouk polynomials are defined in terms of the 
hypergeometric functions F as 



-k,-£ 
-N 



1 

-1 

P 



(15) 



K k (£,p,N) = 2 iq 
where k = 0, 1, 2, N. The energy eigenfunctions are 

<t> k {l) = c k ^/MF)K k \£, ^,Nj (16) 
where c k and w{£) are given by 

1 



(-l) k k\> 



,{£) = 



>N 



(17) 



The corresponding eigenvalues are E k = —k. In the def- 
initions above we have used the Pochhammer symbol, 
(N) k defined as 

(N) k = N(N + l)...(N + k-l), k = 1,2,3,... (18) 

with (iV)o = 1, and the generalized binomial symbol ex- 
pressed in terms of the T function as 



r(jv + i) 



T(N-£+ 1)T(£ + 1)' 



(19) 



For a more comprehensive description of the Krawtchouk 
polynomials we refer to |l6j . 

The energy eigenfunctions satisfy the property of re- 
flection symmetry (or antisymmetry): 

ct> k (N-£) = (-l) k <p k (£) (20) 

for all £ and all k = 0, 1, 2, N. This follows from the 
following property of the Krawtchouk polynomials: 



A'/. ( -V-*;i N 



-l) k K k 



(21) 



and the fact that the weight function in l|17|l is sym- 
metric. The phases (— 1) in (|20l) perfectly offset the 
dynamical phases acquired after a time period T = 



7T, as exp (-iTE k )) = (-l) k . This shows that the 
chain defined by the Hamiltonian corresponding to the 
Krawtchouk polynomials is mirror symmetric with pe- 
riod 7T. 

The dynamics of the Krawtchouk quantum chain of 
N + 1 sites is the same as that of a spin s — N/2 
particle governed by the Hamiltonian H s = 2s x . This 
Hamiltonian acts as follows on the basis vectors |m), m 

■-■ s: 



H s \m) = R(m)\m - 1) + L(m)\m + 1), 



where 



R(m)=\J s(s + 1) — m(m — 1) 
L(m)=\J s(s + 1) — m(m + 1). 

It is possible to establish a relation between H s and a 
mirror-periodic Krawtchouk chain of N+ 1 = 2s + 1 sites. 
This is done by identifying the state \t) corresponding to 
a single particle occupying the site £ with the state |m), 
where m = s — £. In this case, R{m) reduces to Ji and 
L(m) reduces to Je-i, showing that the spin Hamilto- 
nian H s is equivalent to the mirror periodic Krawtchouk 
Hamiltonian. 

(B) One can use Hahn polynomials to find a family 
of mirror periodic quantum chains whose period is an 
integer multiple of it with quadratic spectrum E k = fc(fc+ 
2a + 1), where a is of the form 



a 



2p+l 
2q 



(22) 



where p, q are integers with q ^= 0. The couplings are 
Jt = y/{l + 1)(N - £) (a + N - £) (a + £ + 1) (23) 



and the Zeeman terms are given by 

N 2 f N 

hi = — + (a+l)N-2U-- 



(24) 



This model has eigenfunctions <f> k (£) given by Hahn 
polynomials. The Hahn polynomials are defined in terms 
of the hypergeometric functions F as 



h(t;a,0,N) = 3 F 2 



-k,k + a + P + l,£ 
a + 1, —N 



(25) 



where k = 0, 1, 2, N. The energy eigenfunctions of the 
Hamiltonian J5J) are given by 



4>k{£) =c k ^/M£jQ k {£-,a,a,N) 
where c k is the constant 



I {2k + 2a+ 1)(A!) 2 
(fc + 2a+l) Ar+1 fc!(A-fc)! 



(26) 



(27) 
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and w(£) is the weight function 

For further details on Hahn polynomials see |l6j |. 

To show that the <f>k (£) are either reflection symmetric 
or anti-symmetric, we notice that 

Q k (N - £; a, a, N) = {~l) k Q k {t, a, a, N), (29) 

and that the weight function in l|28(l is symmetric. Hence, 
<f> k (N-£) = {~l) k 4> k {£), for all ^ and all k = 0, 1, 2, N. 
If a satisfies (|22() and T — qir, the phases (— l) k perfectly 
offset the dynamical phases. In fact 

exp(-iTE k ) = enp{~iir[q(k 2 + k) + (2p + l)fc]) = (-l) fc 

(30) 

since k 2 + k is even for all k = 0, N. This shows that 
the Hahn chain is mirror periodic of period T = qn. 

The Hahn chain Hamiltonian in the special case 9 = 1, 
i.e. when a = (2p + l)/2 is half-integer, is related to 
atomic Hamiltonians with L • S coupling. Consider the 
Hamiltonian 

H LS = L ■ S (31) 

restricted to the sector with fixed total angular momen- 
tum L, total spin S and with projections along a fixed 
axis adding up to zero, i.e. M = Ml + Ms = 0. The 
Hamiltonian in 1311) acts as follows on the basis vectors 
\M S ) = \L,S;M L ,M S ): 

H LS \M S ) = D\M S ) + R\M S - 1) + L\M S + 1) (32) 

where 

D = D(M S ) = -M 2 S (33) 
R = R{M S ) = ^(L + M S )(L- Ms + 1) 

xy/(S + M s )(S-M s + l) (34) 
L = L{M S ) = \V(L- M S )(L + M 3 + 1) 

xy/(S-M s )(S + M s + l). (35) 

Assuming that S < L and that S is a half-integer, 
it is possible to establish a relation between Hls and 
a mirror-periodic Hahn chain of N — 2S sites and 
a = L — S. This is done by identifying the state \£) corre- 
sponding to a single particle occupying the site £ with the 
state | M s ), where M s = S - £. We find R(M S ) = \ Jt, 
L(M S ) = I Jt-i and D{M S ) = \h t + const. This shows 
that the LS coupling Hamiltonian is proportional to a 
mirror periodic Hahn Hamiltonian up to a constant en- 
ergy shift. 

In conclusion, in this Letter we have demonstrated how 
to simplify transfer of data in quantum registers by im- 
plementing a mirror inversion of a quantum state with 



respect to the centre of the register. Our construction is 
especially appealing as it requires no dynamical control 
over individual qubits but only pre-engineered inter-qubit 
couplings. If, however, individual control of the interac- 
tions is available then the mirror inversion operation can 
be performed on any substring of qubits in the register. 
In this case a sequence of mirror inversions can gener- 
ate any permutation of a quantum state of the involved 
qubits. 
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